Parallel block Jacobi eigenvalue algorithms using systolic arrays

VLSI architectures for block matching algorithms using systolic arrays

|In this paper, we investigate hardware implementation of block matching algorithms (BMAs) for motion estimation of moving sequences. Using systolic arrays, we propose VLSI architectures for the two-stage BMA and full search (FS) BMA. The two-stage BMA using integral projections reduces greatly computational complexity with its performance comparable to that of the FS BMA. The proposed hardware...

Parallel and sequential block Kalman filtering and their implementations using systolic arrays

(2) (1) Abstract-Two sets of block Kalman filtering equations are derived that differ in the manner of generating the initial and updated estimates. Parallel and sequential schemes for generating these estimates are adopted. It is shown that the parallel implementation inherently leads to a block Kalman estimator which provides filtered estimates at the vector (block) level and fixed-lag smooth...

Implementation of parallel one-sided block Jacobi methods for the symmetric eigenvalue problem

Parallel One - Sided Block - Jacobi Svd Algorithm

A new dynamic ordering is presented for the parallel one-sided block Jacobi SVD algorithm. Similarly to the two-sided variant, which has been analyzed and implemented in last 10 years, the dynamic ordering takes into account the actual status of a matrix—this time of its block columns with respect to their mutual orthogonality. Using p processors, in each parallel iteration step the p mostly in...

Preconditioned Parallel Block-jacobi Svd Algorithm

We show experimentally, that the QR factorization with the complete column pivoting, optionally followed by the LQ factorization of the Rfactor, can lead to a substantial decrease of the number of outer parallel iteration steps in the parallel block-Jacobi SVD algorithm, whereby the details depend on the condition number and on the shape of spectrum, including the multiplicity of singular value...